package leetcode;

public class Dengchasushu {
    public static void main(String[] args) {
     int n=0,k=1,l=0;
     int[]a=new int[10000];
     a[l]=2;
        for (int i = 3; i < 10000; i++) {
            for (int j = 2; j <=Math.sqrt(i)+1 ; j++) {
                if(i%j==0){
                    k=0;
                    break;
                }
                else{
                    k=1;
                }
            }
            if(k==1){
                l++;
                a[l]=i;

            }
        }
        int[]b=new int[10000000];
        int p=0;

        for (int i = 0; i <= l; i++) {
            for (int j = i+1; j <l; j++) {
                int d=a[j]-a[i];
               b[p]=d;
               p++;
            }
        }
//        Arrays.sort(b);
//        for (int i = 0; i < b.length; i++) {
//            System.out.println(b[i]);
//        }
        for (int i = 0; i <p; i++) {
            for (int j = i+1; j <p ; j++) {
                for (int m = 1; m <= 10; m++) {
                    if(b[i]*m==b[j]){
                        n++;
                    }if(n==10){
                        System.out.println(b[i]);
                        break;
                     }
                }n=0;
            }
        }


    }
}
